A Unified Model for Robust Optimization of Linear Programs with Uncertain Parameters
نویسندگان
چکیده
This paper presents a general model for unification of the robust counterparts of uncertain linear programs (LP). We extend the robust optimization methodology for LP, introduced by Ben-Tal and Nemirovski, to a unified model in which the uncertainty region is approximated by an appropriate norm body. We derive the robust counterpart of an LP whose parameters may fall in any of the ∞ l l l , , 2 1 or matrix-norm bodies. An application to portfolio selection shows how an investor’s risk can be measured by a proper norm. Then, various solutions are shown for a practical example. The numerical results indicate that choosing ∞ l norm leads to higher utility for an investor when the uncertainty region is large.
منابع مشابه
Primal and dual robust counterparts of uncertain linear programs: an application to portfolio selection
This paper proposes a family of robust counterpart for uncertain linear programs (LP) which is obtained for a general definition of the uncertainty region. The relationship between uncertainty sets using norm bod-ies and their corresponding robust counterparts defined by dual norms is presented. Those properties lead us to characterize primal and dual robust counterparts. The researchers show t...
متن کاملDevelopment of RMPC Algorithm for Compensation of Uncertain Time-Delay and Disturbance in NCS
In this paper, a synthesis method based on robust model predictive control is developed for compensation of uncertain time-delays in networked control systems with bounded disturbance. The proposed method uses linear matrix inequalities and uncertainty polytope to model uncertain time-delays and system disturbances. The continuous system with time-delay is discretized using uncertainty po...
متن کاملDeveloping Robust Model in a Three-Level Supply Chain with Uncertain and Random Parameters (Case Study: Thaghdis Porcelain Company)
This paper aims to develop a three-objective robust optimization model in Thaghdis Porcelain supply chain. Objectives weighted using AHP technique so the problem converts to a single-objective model. Then the problem turned to the robust optimization model through Bertsimas and Sim (2004) methodology. Research data were Prances and Flat 30-pieces type in a certain period, three supplier source ...
متن کاملRobust Optimization Approach for Design for a Dynamic Cell Formation Considering Labor Utilization: Bi-objective Mathematical Model
In this paper, robust optimization of a bi-objective mathematical model in a dynamic cell formation problem considering labor utilization with uncertain data is carried out. The robust approach is used to reduce the effects of fluctuations of the uncertain parameters with regards to all the possible future scenarios. In this research, cost parameters of the cell formation and demand fluctuation...
متن کاملA Linear Matrix Inequality (LMI) Approach to Robust Model Predictive Control (RMPC) Design in Nonlinear Uncertain Systems Subjected to Control Input Constraint
In this paper, a robust model predictive control (MPC) algorithm is addressed for nonlinear uncertain systems in presence of the control input constraint. For achieving this goal, firstly, the additive and polytopic uncertainties are formulated in the nonlinear uncertain systems. Then, the control policy can be demonstrated as a state feedback control law in order to minimize a given cost funct...
متن کامل